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periodically provided to the set-top box for user interaction 
therewith. The pages include associated meta-data defining 
active locations on each page. When a page is displayed, the 
user interacts with the active locations on the page by 
entering commands via a remote control device, whereby 
the system reads the meta-data and takes the action associ- 
ated with the location. Actions include moving to other 
active locations, hyperlinking to other pages, entering user 
form data and submitting the data as a form into memory. 
The form data may be read from memory, and the pages may 
be related to a conventional television program, thereby 
providing significant user interactivity with the television. 
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INTERACTIVE ENTERTAINMENT AND A related object is to provide the above system using 

INFORMATION SYSTEM USING existing digital set top boxes without need for modification 

TELEVISION SET-TOP BOX of the hardware therein. 

FIELD OF THE INVENTION Another object is to provide a system as characterized 

The invention relates generally to interactive television, ^ ^^^^^ ^^^"^ ^"""^^^^ ^ ^« hyperlink between pages of 

and more particularly to an interactive entertainment and information. 

information system using a cable television set-top box. Yet another object is to provide a system of the above kind 

BACKGROUND OF THE INVENTION facilitates an interactive relationship between transmit- 
ted programming and information pages related thereto. 

The existing network of coaxial cable television wiring 10 * , . j , . . . , ^ . i- 

r.^ nnnP. fnres^.e.n nrnviHina fh.. nnm«rv h.Vh-^nP.pH ^ related object IS tO allow a USCr tO SUbmit foHB 



was once foreseen as providing the primary high-speed . ^ . . - . , . , — , — 

nnfrastructuTe^riink-i ng computers and computeri kd-fek: nrformationTincluding fofmsTelated to a viewed television 

visions to sources of information such as the Internet. program. 

However, it is becoming apparent that the availability of In accomplishing those objects, another object is to pro- 
such cable-based information access will not be realized in 15 vide a simple to operate, low cost information service to 

the near term, if ever, particularly as competing high-speed those users desiring same. 

transmission media (such as that bascd.on^higher^gualiLy Stilhanotherobjectis-to-provide a system ofWaBove" 

telephone Unes, faster modems and ISDN technology) ^^at is flexible and extensible, 

become entrenched. Indeed, the current economic climate • 

has made it impractical, or at least extremely risky, for cable ^^^^.^V' invention provides an interacUve 

television service providers to replace their existing base of television system mcluding a head-end havmg means for 

possibly tens or even hundreds of thousands of receive-only injecting video information into a traasmission medium. The 

cable set-top converter boxes with computerized transmit- video information includes a plurality of page images, 

and-receive cable modems. However, such two-way cable Detection means at a subscriber end, such as hardware and 

modems are needed to provide subscribers with interactive software in a cable set-top box in conjunction with a remote 

television and a real-time, high-speed link to information control device, detect a first request to display one of the 

services, while simultaneously providing conventional tele- plurality of page images. Upon detection of the first request, 

vision programming thereon. the box selects and displays the page image, wherein the 

At the same time, it is certain that many cable subscribers page image includes at least one active location, such as a 

simply want low-cost television programming. This leaves link, having an action corresponding thereto. The detection 
cable providers with the dilemma of losing subscribers if 30 means further detects a second request to take the action that 

they raise prices in order to upgrade their systems, or being corresponds to the active location, whereupon the action is 

left behind by new competitors and competing technologies taken. For example, a new page might be displayed when a 

if they do not. One solution is to convert to new technologies is selected. The video information includes meta-data or 

graduaUy. For example, conventional television program- the like associated therewith for providing information about 
ming can now be transmitted over cable in a digital format, 35 the active location and the action to be taken upon selection 

enabhng transmission of many more (virtual) channels on thereof. Other actions may include those related to form 

the same bandwidth cable. Rather than force all subscribers submission of form data, 
to convert to the digital format, however, cable service 

providers will transmit a mixture of analog and digital Other objects and advantages will become apparent from 

signals for a period of time. This reduces the total number of foUowing detailed description when taken in conjunction 

channels transmitted to less than the maximum possible with the drawings, in which: 
allowed by the bandwidth, but allows the cable companies 

to keep subscribers who are reluctant to convert. BRIEF DESCRIPTION OF THE DRAWINGS 

Regarding information services on the television, a num- piG. 1 is a block diagram representing a cable television 

ber of low-cost devices presently exist for allowing access to system in which the present invention may be incorporated; 

information services using a television set instead of a r?T<-« • ui 1 -a- *• u j j r 

computer monitor. However, these devices do not approach F!^- \ ^ '^^^^ ^^^^ram representing a head-end of a 

interactive television, but instead do little more than use the ^^^^^ television system m accordance with the present 

television display as an inexpensive monitor while connect- invention, 

ing to the information service via a conventional, telephone- FIG. 3 is a block diagram representing a digital set-top 

based modem. As a result, with such a device there is no box for receiving cable transmissions at the subscriber end 

direct connection between programs transmitted to a viewer of the cable television system of FIG. 1; 

and interaction with web pages or the like about those FIG. 4 is a diagram of an exemplary remote control device 

programs. For example, a viewer of a home shopping for providing user-commands to the digital set-top box of 

channel wishing to purchase a displayed item cannot simply FIG. 3; 

do so with the low cost-device, but instead must first connect FIGS. 5A-5B comprise a flow diagram representmg the 

to the information service (e.g., the Internet) via the user's general steps taken by a browser to access an information 

service provider, find the shopping channel's web-site (if service in accordance with one aspect of the present inven- 

one exists), find the appropriate item (if available on the tion; 

web-site) and then place the order. Most significantly, these pJc. 6 is a representation of an exemplary page image 

devices tie up a telephone fine for long periods of time, a ^^^^ elements thereon; 

significant drawback in many households. 7 , fl^^ diagram representing the general steps 

OBJECTS AND SUMMARY OF THE taken by a browser to display a page; 

INVENTION FIG. 8 is a representation of an exemplary page image 
Accordingly, it is a general object of the present invention 65 having form elements thereon; 

to provide an interactive entertainment and information FIG. 9 is a representation of the logical organization of 

system using a cable television set-top box. program elements, including page images, within programs; 
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FIG, 10 is a block diagram representing server compo- programming, the cable head-end 22 outputs a plurality of 

nents for injecting page ioformation into the cable transmis- still images, or information pages tu information service 

sion; subscribers. To this end, the cable head-end 22 includes an 

FIG. 11 is a flow diagram representing the general steps information server 46. The primary function of this head-end 

taken to construct a carousel of pages; and 5 server 46 of the Information Service is to receive and store 

FIG. 12 Ls a block diagram representing the authoring of P^g^ ^^^^ ^^^o^^el management information from con- 

a page for the information service. ^^^^ providers, and then to mjecl the page images onto the 

local cable system, i.e., produce a real-time carousel data 

DETAILED DESCRIPTION OF THE stream for modulation onto a six megahertz channel of the 

PREFERRED EMBODIMENT lO transmission medium 24. The server 46 may have the page 

I, Overview image dat a permanently stored therein, but^ypicalLv-v^ll- 
__AJjasic-feature-of-4he4MGmiation-S6rvice~architcctuT6 regularly download at least some of the page image data 

described below is the ability to deliver a stream of MPEG from an external data source 48 such as the Internet. As 

still images, or image pages, to a cable user (subscriber), described below, the subscriber can interact with the digital 

Associated with these high-quality pages is a set of meta- 15 set-top box 28 to selectively display the various page images 

data describing links to other pages along with a limited set on the screen of the television set 30. 
of side effe cts and actions. The user ca n select.and-activate — -More^ar tieularlyrtheTrifbrmatiDn'^service server includes^ 

"l]ie~links with a hand -held remote control, thereby interact- a carousel delivery application 49 for delivering a carousel 

ing with the pages of information displayed on the television 50 (FIG. 2) of rendered HTML page images to the set-top 

screen. 20 box 28 along with meta-data for each page. Each page image 

II. The Head -End consists of a single frame MPEG2 video sequence that is 
Turning to the drawings and referring first to FIG. 1, there capable of being decoded by an MPEG video decoder 52 in 

is shown a system generally designated 20 into which the the set-top box 28 (FIG. 3). The meta-data for each page 

present invention may be incorporated. In general, the describe the structure and contents of the page image. As 

system 20 transmits signals comprising video and audio 25 described above, the carousel 50 of page images and meta- 

informatioQ from a cable head-end 22 onto a coaxial cable data are delivered to a client set-top-box 28 as a standard 

transmission medium 24, the signals being received at a MPEG2 Transport Stream, broadcast in-band over a six 

plurality of subscriber locations 26^-26^. Signal boosters MHz NTSC channel. 

(not shown) may be provided for amplifying and distributing The preferred head-end interactive information server 46 

the signals to the plurality of locations. At least one of the 30 comprises a rack-mounted personal computer, including an 

subscriber locations, such as the location 26^, includes a Intel Corporation P6 200 megahertz (or better) central 

digital set-top box 28 or the like equipped to convert the processing unit, 128 megabytes of RAM, a two gigabyte or 

transmitted signals into signals capable of being received by larger hard disk drive, and an ISDN or better connection to 

a standard (e.g., NTSC) television set 30 for displaying the external data source (Interact) 48. The server 46 also 

video images and/or outputting audio to a consumer end- 35 includes an Ethernet connection 38 to the local head-end 

user. Of course, the present invention does not require LAN 32, and a TAXI (serial protocol) interface card 54 

coaxial cable as the physical transmission medium, as sig- (FIG. 2) along with an appropriate TAXI driver 55 therefor, 

nals can alternatively be transmitted over any transmission The operating system is Windows NT Server 4.0. Although 

medium, including wireless means such as so-called "wire- only one such server 46 is necessary for a typical head-end 

less cable" broadcasts, digital satellite communication, and 40 22, two information service servers may be installed in a 

so on. head-end for purposes of increased reliability based on 

As shown in more detail in FIG. 2, the head -end 22 redundancy. For redundant systems, the NT Servers will run 

includes a he ad -end LAN 32, including a download server Microsoft Clustering software. 

34 and an access control server 36, for controlling the As shown in more detail in FIG. 2, to inject the signals, 

operation of the he ad -end 22 via an Ethernet connection 38 45 the information server 46 is connected via its taxi interface 

to the various components therein. One of the components card 54 (on copper) to an in-band data modulator 56 

connected to the LAN is a satellite integrated receiver/ connected to an intermediate frequency to radio frequency 

transcoder 40, which, as is known, receives and encodes upconverter 58. 

digital television programming signals such as originating The prefened in-band data modulator 56 is manufactured 

from microwave broadcasts received via a satellite antenna 50 by General Instrument Corporation, model number 

(dish) 42. One such receive r/transcoder 34 is manufactured IM-1000, which accepts 27 Mb/s transport streams from the 

by General Instrument Corporation, Model No. IRT 1000, information service server 46 and encodes and modulates 

and outputs twenty-seven megabits per second (27 Mb/s) those signals to a 44 MHz intermediate frequency. As with 

MPEG2 transport streams modulated onto a forty-four the redundant servers, there may be two IM-1000 in-band 

megahertz intermediate frequency carrier. In turn, the 55 data modulators. 

MPEG2-encoded transport streams are received by an inter- A second IF/RF Upconverter 58 (General Instrument 

mediate frequency to radio frequency (IF/RF) up converter Corporation, Model No. C6U) converts the 44 MHz inler- 

44, (General Instrument Corporation, Model No. C6U), mediate signal to an RF signal and injects the RF signal into 

which modulates the streams onto six megahertz (analog) the cable system's transmission medium 24. In this manner, 

channels and injects the signals onto the cable transmission 60 the 27 Mb/s MPEG2 transport streams containing page 

medium 24. With multiplexing of multiple, packetized digi- images originating from the information server 46 are modu- 

tal signals per six megahertz analog channel, hundreds of lated onto a six megahertz analog channel for reception by 

digital channels may be injected onto a single coaxial subscribers. 

medium, although at present a mixture of analog and digital Lastly, the head-end 22 includes an out-of-band data 

channels will likely be transmitted. 65 multiplexor 60 (General Instrument Corporation, Model No. 

According to one aspect of the invention and as described OM-1000) which is a required component of virtually any 

in more detail below, in addition to conventional television head-end 22. As is known, the out-of-band data multiplexor 
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60 may be used by the present infonnation service to 
communicate information service-related data to the cable 
network. This data, including channel maps and possibly 
email as described below, is routed through the cable nation 
data center, and is thus only indirectly related to the opera- 
tion of the information service head-end 22. 
III. The Subscriber End 
A. HARDWARE 

Turning to the subscriber end of the system 20, as best 
shown in FIG. 3, the preferred set top box 28 is a digital set 
lop box manufactured by General Instrument Corporation, 
-Modef-No:— I>CMOOOr:Although not necessary to the 
invention, it is significant that with this particular set-top box 
the hardware is unmodified, so that the existing base of 
publicly distributed set-top boxes may implement the Infor- 
mation Service without requiring upgrade servicing or 
_j:eplacemeiit.JlQwever,io-provide-the-seFvice-in-aecor^anee- 
with the present invention, the operation of the box 28 is 
modified by additional software downloaded thereto. Such 
software includes a browser 62 which communicates with an 
operating system 64 of the box 28 by placing calls through 
an application programming interface (API) 66, as described 
in more detail below. 

As shown in FIG. 3, the digital cable box 28 includes an 
in-band tuner 70 and an out-of-band tuner 71, along with 
appropriate demodulators 72 and 73, respectively. A micro- 
processor 74 controls the tuning operation of the tuners 70 
and 71 based on commands received from a subscriber via 
an input device such as a keypad or an infrared remote 
control device 76, as described below. To this end, the 
set-lop box 28 includes an infrared sensor 78 connected to 
an infrared receiver 80 which provides the command sig- 
naling information to the microprocessor 74. A memory 
system 82 includes the VRTX operating system 64 stored 
therein, and preferably comprises a combination of volatile 
dynamic RAM 84 and non-volatile RAM (NVRAM) 86. 

In accordance with digital broadcasts wherein digitized 
channels are multiplexed as data packets onto a six mega- 
hertz analog channel, the set- top box 28 also includes at least 
three packet identification (PID) filters 88-90 to extract the 
appropriate encoded data packets for a user-selected digital 
channel. Based on the user-selected display, audio and other 
requirements, the microprocessor 74 writes an identification 
value to each of the PID filters 88-90, whereby the filters 
88-90 pass only those packets corresponding to that value. 
As shown in FIG. 3, one of the PID filters, filter 88, provides 
the filtered packets to an audio decoder 92 which decodes 
the digital audio data (encoded according to the AC3 
format), while another PID filter 90 provides filtered packets 
(MPEG2 encoded) to the video decoder 52. 

As can be readily appreciated, in addition to line-level 
audio and video outputs, the resulting video signal may be 
output from the set-top box 28 with separate luminance and 
chrominance signals (SVHS format). As is typical, the 
set-top box 28 may also contain a modulator (not shown) for 
combining the audio and video signals onto a modulated 
carrier channel such as channel 3 or 4, for compatibiUty with 
television sets not having separate audio and video inputs. 

A third PID filter 89 is provided to extract in-band and 
out-of-band data directed to the operation of the set-top box 
28. A packet processor 94 handles those packets. The set-top 
box is also equipped with an on-screen display frame buffer 
(OSD) 96 capable of superimposing alphanumeric 
characters, other symbols and bitmap graphics over a dis- 
played image. To accomplish this superimposition, an over- 
lay 98 is provided to appropriately combine the video 
outputs of the video decoder 52 and the OSD 96. 
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The cable box 28 functions when the user provides an 
appropriate and vafid comoianu to the cable box 28. For 
example, in response to a digital channel selection 
command, the microprocessor tunes the in-band tuner 70 to 
an appropriate analog channel based on the digital channel 
selected by the subscriber. If a digital channel was selected, 
a table or the like stored in the memory 82 determines the 
analog channel that carries the digital channel's packets, 
along with the packet identification numbers corresponding 
to that channel, for writing into the PID filters 88 and 90. 
Once the PIDs have been written, the audio and video 
-deceders-52-and-92-willTeceive*the-approprtate packets and 
decode and output appropriate signals. As described below 
with reference to the present invention, some of the packets 
will include page images associated with the information 
service. 

The subscriber also will be provided with an input device , 
"Such'as the'hand-Held remote control 76 best shown in FIG. 
4. The preferred input device 76 includes four directional 
(up. down, left and right cursor) buttons, lOOj-lOO^ 
respectively, and a "SELECT* button 102. The remote 
control 76 may include a dedicated button, chosen as the 
"A" button 104 of FIG. 4, which may be used to enter the 
information service in one alternative scenario described 
below. The preferred remote control input device 76 will 
also provide the normal complement of TV-related buttons 
including a numeric keypad 106, volume adjustment, chan- 
nel adjustment, mute and so on. Other buttons such as those 
for control of a videocassette recorder also may be provided. 
The remote control is preferably wireless, e.g., an infrared or 
RF-based remote control, but of course alternatively may be 
wired. Moreover, alternate input devices need not be remote, 
but may for example, be provided as a keypad (not shown) 
on a set-top box. 

B, THE BROWSER 

In accordance with one aspect of the invention, the user 
utilizes the set-top box 28 to enter and interact with the 
Information Service. To this end, the browser 62 has been 
downloaded into the memory 82 of the set-top box 28, along 
with APIs 66 for interfacing the browser 62 to the operating 
system 64 of the set-top box 28. The operation of the 
browser 62 is generally described herein with reference to 
the flow diagram of FIGS. 5A-5B. 

In one scenario, when the subscriber, via the remote 
control 76, tunes to a specified (and otherwise unused for 
programming) channel reserved for the Information Service, 
the browser 62 provides the subscriber with a page image 
having page elements displayed thereon including Hnks to 
other information. The page images are obtained from the 
external data source 48, ordinarily the Internet, and are 
Hypertext Markup Language (HTML) pages provided by a 
third party that have been converted to an intermediate 
format as described below. For example, television stations, 
advertisers, pollsters and the like may obtain rights to have 
one or more page images transmitted on the cable medium 
24 for potential viewing by the consumer end-user. 

As shown by steps 500-502 of FIG. 5A, the initial page 
image is preferably a default (home) page that is displayed 
when this particular Information Service channel is selected. 
Another page based on information known to the system, 
such as a page corresponding to the previous channel being 
viewed by the user, may be displayed when the user enters 
this channel. Although not necessary to the invention, it is 
feasible that more than one such channel may be provided 
for entering the information service, with a potentially 
different initial page for each channel. 

By way of example, the image 108 of FIG. 6, including 
a number of links llOj-llOs, may be the default page 
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displayed when channel 99 is selected. For visibility 
purposes, the cable box 28 utilizes the on-screen display 
(OSD) 96 to draw focus (e.g., denoted in FIG. 6 by the 
visible ring, i.e., box 112 or the like) on one of the links 
when the page 108 is displayed. Other elements which can S 
be focused are shown in FIG. 6 as being surrounded by 
dashed boxes (not ordinarily visible to an actual user). As 
shown by step 504, the browser 62 then waits for a command 
from the user. One such command is entered as the user 
presses one of tbe directional cursor buttons IOO1-IOO4 on 10 
the remote control 76 (FIG. 4). 

?fe"detect6d"by^t6p'504 and~506, when the user presses 
a dLirectional cursor button 100^-1004, at step 508 the 
browser 62 reads the meta-data associated with the dis- 
played page to determine how to adjust focus, (described 15 
below), and then draws the focus at the next location at step 

510. In this manner, the u ser_tabs^thrQ^'gl^ thf links 

llOj-llOj, changing the focus until a desired link is 
focused. Then, using the SELECT button 102 (FIG. 4) of the 
remote control 76, (as detected by steps 504 and 512 of FIG, 
5A), the user commands the browser 62 to take an action 
associated with the focused link. Examples of some possible 
actions are represented in FIG. 5B, and include hyperlinking 
to another display page, filling in a check-box, submitting a 
form, and so on as described in more detail below. 

If the user pushes the "A" button 104 on the remote ^ 
control 76, step 514 detects this command. Since the user 
entered the Information Service via the service's specific 
channel, step 516 returns the user to step 502 which displays 
the default page of the Information Service. In other words, 
pressing the "A" button in this scenario returns the tiser to 30 
the home page of the service. The user exits the service in 
this scenario by entering another chaimel, as detected by step 
518. 

In another scenario, the user is watching programming on 
a specific channel that participates in the Information Ser- 35 
vice. If the user pushes the "A" button 104 on the remote 
control 76 (FIG. 4) at any time while viewing such a 
participating channel, as detected by step 500, an initial page 
image (the "top-level" page) corresponding to that channel 
is displayed (step 520), along with links to other pages. For 
example, (assuming station participation), a user viewing 
ESPN will be shown an ESPN top-level page when the "A" 
button 104 is pressed. As before, if the top-level page 
provides Hnks, the user can select from among those links 
and jump to other pages from that top-level page, but in this 
scenario those links ordinarily connect to only a small ^5 
number of pages that are recognized as being "tied" to the 
original video channel. The user can exit the service by 
changing to another channel (step 518), or by again pushing 
the "A" button 104 (step 514). Note that in tliis scenario, step 
516 does not display the home page when the "A" button is 50 
detected, but instead branches to step 522 where the set-top 
box is returned to the previous channel and the service is 
exited. 

Moreover, if the service was entered via the "A" button 
104 (FIG. 4), the act of changing the channel resets and exits 



the Information Service, For example, if a page image page 
correspondiag to a participating channel is being displayed, 
and the user changes to another channel but then returns to 
the original channel, the video program of the original 
channel will be displayed, not the page corresponding 
thereto. 

Note that if another command is entered, (e.g., a PLAY 
command corresponding to a video recorder), the command 
can be handled by the browser 62 as desired. For example, 
the command can be treated like a channel selection (exiting 
,th6_service)-or-just-igaoFed7-St&ps-524-526-are-shown-to- 
generally represent receipt of such a command. 

In any event, if the user selects a page in the service and 
does not immediately select a link, it is possible for the page 
image to be updated at a frequency equal to the maximum 
initial latency of the car ousel 50. At present, a nominal 
maximum latency for an image to cycle back for display is 
about eight seconds, but this is variable depending on the 
amount of carousel bandwidth dedicated to a given page. 
More particularly, a frequently accessed page may be placed 
in the carousel SO more than once at spaced-apart locations 
to reduce the latency for that page by increasing its fre- 
quency therein. For example, the service home page may be 
placed in the carousel 50 four times, providing a maximum 
latency of approximately two seconds for that page. 

To facilitate the user interaction, once the service has been 
entered and a page is displayed, (step 502 or step 520), using 
the OSD 96, the browser 62 in the digital set-top box 28 
draws focus on the first page element listed in a FocusDe- 
scriptor list in the meta-data (described below) associated 
with that page. The geometry (shape) of the indicator (i.e., 
the focus ring) drawn by the OSD 96 is also determined by 
information in the FocusDescriptor list. It is also feasible to 
specify the color, shading and the like of the focus ring in the 
meta-data. 

As described above, the user may change the focus via the 
direction buttons IOO1-IOO4 on the remote control 76, 
whereby the focus is re -drawn on the appropriate element 
(step 510). More particularly, the order of changing focus in 
response to a directional button, i.e., the focus chain, is 
specified by the focus descriptors that are carried in the page 
meta-data. The focus descriptors exphcitly specify where 
focus should be next drawn when the user depresses the up, 
down, left or right buttons 100^-100^ on the remote control 
device 76. For remote controls lacking direction keys, a 
single button can be used to tab through the Unks, in which 
event the order in which the focus descriptors occur in the 
foctis descriptor list determines the focus chain. 

In either arrangment, while focus is rendered on a par- 
ticular element, the user may select that element by pressing 
the SELECT button 102 on the remote control 76 (step 512), 
or an equivalent button (e.g., ENTER button) available on 
other devices. Regardless of how selected, when the element 
is selected, the browser 62 takes an appropriate action. The 
following table summarizes the actions taken by the browser 
for various types of page elements. 



35 



40 



45 



Element T^g 



Drawing 

Required Browser action 



Text 
Anchor 

Image 
Anchor 



<A HREF-url> 
anchor text 
</A> 

<A HREF-url> 
<IMO SRC^rl> 
<Jh> 



Focus On selection jump to page indicated by URL. 



Focus On selection jump to page indicated by URL. 
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-contin\ied 



Element Thg 



Drawing 

Required Browser action 



Client 
Image 
Map 

Automatic 
Hyperlink 



<AREA SHAPE=shapc 

COORD=coord 

HREF=uil> 

<META HTTP- 

EQUIV= 

REFRESH 

CONTENT""delay; 

URL=url"> 



Focus On selection jump to page indicated by URL. 



None Jump to page indicated by URL automatically 
after delay (in seconds). 



Guide 
Hyperlini 

One 

Line Tfcxt 
Password 



Radio 
Buttons 

Check- 
Box 
Submit 



Reset 



Ittiage 



Hidden 



<A HREF=url> 

GUIDE 

</A> 

<INPUT 

TYPE=TEXT> 

<INPLrr 

TYFE° PASSWQRD>- 

<iNPar 

TYPE»RADIO> 
<INPUr 

TYPE-CHECKBOX> 
<INPUT 

TYPE-SUBMrr> 

<iNPur 

TYPE-RESEIV 
<INPUT 

TyPE-IMAGE> 
<INPUr 

TyPE-mDDEN> 



Focus 



Focus 

"0"-«9" 

Focus 



Focus 
Check 

Focus 
Check 
Focus 
Border 

Focus 
Border 
Focus 



None 



On selection pass the URL string to the 
GUIDE. 

Echo numerals when they are entered on the 
keypad. No action on selection. 
Echo when numerals are entered on the 
-kejpadr-No-actiotronselectiofl: 
On selection mark the button as checked and 
clear other buttons that are part of the button 
group. 

On selection mark the checkbox as checked. 

On selection post the form query string for 
upload. Jump to the URL specified by the 
DESTINATION attribute in the <FORM> tag. 
On selection reset the form elements. 

On selection Post the form query string for 
upload. Jump to the URL specified by the 
DESnNAnON attribute in the <FORM> tag. 
Not selectable 



To select and display a carousel page, the browser 62 
generally follows the steps set forth in the flow diagram of 
FIG. 1. First, as represented by step 700, the browser 
determines a page to display, i.e., a default page or a linked 
page. At step 702, the browser 62 references meta-data 
associated with that page to determine the page group to 
which that page belongs, and the digital channel correspond- 
ing thereto. As described in more detail below, a one-to-one 
mapping exists between a page group and a digital channel, 
and nine-to-one mapping exists between caroiisel pages and 
digital channels. 

Cable boxes typically provide APIs 66 to control the tuner 
and selection of program elements in the MPEG2 stream. 
The browser 62 uses such an API (in the APIs 66) to specify 
the digital channel corresponding to the appropriate page 
group on the carousel 50, whereby the microprocessor 74 in 
the set-top box 28 tunes the in-band tuner 70 to the appro- 
priate carrier (step 704) and selects the program (Service) 
corresponding to the desired page group (step 706). Note 
that the mapping between digital channels and carousel page 50 
programs is fixed. Next, at step 708, the browser 62 selects 
the program element (service component) containing the 
carousel page for display, and uses an API (or the like) to 
select the \^deo Program Element for display (step 710). As 
a result of this step, the PID is written to the PID filter 90 and 55 
the page image is decoded and displayed by the hardware. 

At step 712, the Browser 62 selects the program element 
that carries the meta-data for the page group. Cable boxes 



may provide an API for this function, this time to acquire an 
identifier for the page meta-data. At step 714, the browser 62 
reads the page meta-data, which, as described in more detail 
below, includes a record for each element on the page. Each 
element record includes information such as the geometry of 
focus for that element and other information specific to that 
element. For anchor elements, (described below), the record 
includes the digital channel and program element for the 
page to which the link refers. Note that the carousel 50 
contents are completely described by the carousel meta-data, 
which is carried in-band. No out-of-band or backchannel 
data transmission is required to navigate between pages in 
the carousel 50, 

After the meta-data has been read (step 714) by the 
browser 62, at step 716, the browser 62 draws focus on the 
default link as specified by the page meta-data. At this time, 
the page is ready for user-interaction. For example, as 
described above, the browser 62 draws focus on other links 
as they are tabbed to by the user, according to the focus chain 
specified in the page meta-data. 

The browser 62 supports a subset of HTML anchors. The 
processing of each type of anchor is described below. The 
following table gives a brief summary of anchors supported 
by the Information Service. 



Element Tag 



Attribute 
Support Support 



Limits 



Drawing 

Required Notes 



Text <A fiREF»ur[> 

Anchor anchor text 
</A> 



Yes 



Focus 



Specifics text 
hyperlink. HREF 
indicates destination. 
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Image 
Anchor 

Client 
Image 
Map 



Server 
Image 
Map 



-continued 



Element l^g 



Attribute 
Support Support 



Limius 



Drawing 
Required 



Notes 



<A HREF-urb 
<IMG SRC=url> 
</A> 

<IMO SRC=url 
USEMAP=map> 
<MAP NAME=map> 
<AREA SHAPE=shape 



Yes 



Focus 



Specifics image 
hyperlink HREF 
iiidicates destination. 
Specifies client-side 
imagemap. HREF 
indicates destination. 



-COORD=coord~ 
HREF«url> 
</MAP> 

<A HREF«CGIut1> 
<IMG SRC=url 
ISMAP> 
<JA> 



Use dient-side image 
map. 



Automatic 
Hyperlink 



<METAHTTP- 

HQUIV- 

REFRESH 

CONTENT»"delay; 

URL«.url"> 

SLIDESHOW-YES 



Hyperlink specified 
by URL is 
automatically taken 
after delay (in 
seconds). 



The focus geometry for anchors and areas in imagemaps 
are specified in the page meta-data. The browser 62 uses this 
information to draw focus on hyperlinks and to select other 
pages for display when hyperlinks are selected. The page 
meta-data also specify the focus chain. At present, the 
browser 62 handles text anchors, image anchors, and areas 
within imagemaps identically. Thus, when the user moves 
focus to a hyperlink, the browser 62 simply draws focus, 
using the OSD 96, on some region of the screen as indicated 
by geometry information in the page meta-data. When the 
user selects the link, the browser 62 changes the display to 
the destination page as indicated by the hnk data in the 
former page's meta-data. 

At present, it is not possible to specify explicitly that an 
anchor within a page should receive initial focus. Instead, 
the first anchor or imagemap in the HTML source will be the 
element that receives initial focus when a page is first 
displayed. Within an imagemap the order of the <AREA> 
tags will determine the order of focus within that imagemap. 
ITie order of the <1MG> tag within the HTML source will 
determine where the imagemap anchors will occur in the 
focus chain. Note that it is possible to edit the focus chain 
for a page at page conversion time, (described below), in 
order to achieve results that cannot be generated simply in 
an HTML source. 

Automatic hyperlinks are allowed, in which after the page 
is displayed and the delay (specified in meta-data) has 
elapsed, the browser 62 displays the page to which the 
hyperlink refers. As before, the page meta-data of the former 
page includes information that the browser 62 uses to select 
the destination page for display. Nothing is rendered in 
response to an automatic hyperlink. 

A server-side slideshow may also be indicated, in which 
a series of still images is sequentially displayed on the same 
page. Unlike a client -side autolink to another page, (which 
can produce a similarly- appearmg client-side slideshow 
using multiple pages), the page change for a server-side 
slideshow takes place at the server side. Via the slideshow 



^ lag, the server 46 inserts a new page image in place of the 
old with each new cycle of the carousel 50. On the client 
side, the displayed sKdeshow page autolinks to itself to 
reacquire page meta-data. The slideshow featxire enables the 
injection of a series of still images with appropriate meta- 
data, while only using a single page of the carousel 50. 
Moreover, the server 46 may obtain the series of images in 
advance, eliminating real-time downloading thereof. By 
way of example, a real estate entity may use this feature to 

35 present a series of images of new homes with accompanying 
meta-data, but only use one page of those available in the 
carousel 50. Note that a slideshow can present an image for 
any multiple of the carousel revolution time, e.g., eight 
seconds, by replicating images in a series as desired. 

40 

Moreover, this feature can be used in conjunction with 
client-side autolinks (using more than one page) to produce 
other update intervals. Indeed, by rebuilding the carousel, 
animation may be accomplished. To this end, a plurality of 
still images with slight changes from image to image will 
appear as animated movement. If a single-page slideshow, 
the animation may appear somewhat slow depending on the 
latency (e.g., a movement every eight seconds). However, 
50 with autolinks to multiple pages, the animation may be sped 
up. Note that MPEG2 is arranged to transmit change infor- 
mation between frames, and thus not much bandwidth is 
required to accomplish animation. Other image enhance - 
ments such as brightening a focus ring, adding images 
together and so on may be performed by rebuilding the 
carousel, taking advantage of MPEG2 features wherever 
possible. 

In keeping with the invention, the browser 62 supports a 
subset of HTML forms with a few extensions. The process- 
ing of each of the form elements is described below. The 
following table gives a brief summary of forms supported by 
the Information Service. Only those attributes listed are 
supported at this time. 
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Element T^g 



Attribute 
Support Support 



Limits 



Eh-awmg 

Required Notes 



Action 



<FORM 
ACnON'=url> 



One <INPUT 
Line TYPE=TEXT> 
Tfext 



Yes 



Yes 



:TE?n3\REA>- 



Line 
Text 

Password <INPUT 



TYPE=PASSWORD> 



— tJrop 
Menus 
Text 
Menus 
Graphic 
Menus 
Radio 
Buttons 



Check- 
Box 



Range 



Submit 



Reset 



Image 



Hidden 



Scrftible 



-<SBtECTSr- 



No 



<SELECT MULnPLE> No 



<SELECT MULTIPLE 

SRC=url> 

<INPUT 

TyPE-RADrO> 



<INPOT 

TyPE-CHECKBOX> 



<rNPUT 

TyPE=RANGE> 
<INPUT 

TyPE-.SUBMIT> 

<INPUT 
TYPE=RESEr> 

<iNPur 

TYFE-IMAGE> 

<iNPtrr 

TyPE-HIDDEN> 



<INPUT 

TyPE=BLnTON> 
<INPUT 

TYPE=SCR[BBLE> 



No 
Yes 

Yes 

No 
Yes 

Yes 

Yes 

Yes 

No 
No 



ACnON 

METHOD 

ENCFYPE 

DESTINAnON=url 

NAME Numeric 

SIZE Only 

ALIGN MAXLENG7H . 

DISABLED SIZE 



NAME 

SIZE 

AUGN 



Focus 



Form submission is standard 
syntax but is not sent via HTTP 
until the STB is polled. 

Intended for credit card number 
and quantity entry only. No 
editing of field. User must use 
-Reset-to-dearfidd: 



Numeric 
Only 

MAXLENGTH . 
_SIZE — 



Focus 



NAME 

VALUE 

CHECKED 

ALIGN 

NAME 

VALUE 

CHECKED 

ALIGN 



NAME 
VALUE 
ALIGN 
NAME 
AUGN 

NAME 

SRC 

AUGN 

NAME 

VALUE 

AUTOSUBMIT 



Focus 
Check 



Focus 
Check 



Focus 
Border 



Focus 
Border 



Focus 



None 



Intended for PIN entry only. No 
editing of field. User must use 
Reset to clear field. Characters 
^are^t echoed!^ 
Use radio buttons 

Use radio buttons 

Use radio buttons 



Use typc=HEXT 



Allows simple edit control for 
text entry. User can only reset 
all fields. 



Infoimaticn Service specific 
VALUES will return textual user 
information (Name, Address, 
Phone) 

Use type=SUBMIT 



Using forms, a page can have simple data entry links, 
including check boxes, radio buttons, and numeric entry 
(text boxes). By way of example, FIG. 8 shows an exem- 
plary page 116 including text boxes II81-II84, radio butt- 
ions 120^-1204, and a check box 122. In addition, the page 
116 includes a button 124 for submitting an order, a 
"RESET" button 126 for clearing entries, and a hyperlink 
element 128. In FIG. 7, focus is shown (by the solid 
rectangular ring) as being on the "PURCHASE NOW" 
submit button 124, while elements which can be focused are 
shown surrounded by dashed boxes (not ordinarily visible to 
an actual user). 

One such form is a guide form, which is processed ia real 
time by the programming guide to take an appropriate action 
upon user submission thereof. As described below, depend- 
ing on the current time, the programming guide allows a user 
to link to a currently available program, add the program to 
a timer for timed viewing thereof, and/or prompt the user to 
purchase a pay-per-view event. 

Another type of form is for purchasing merchandise or the 
like. To perform a purchase with this type of "store-and- 
forward" form, the user tabs through the various elements to 



select and enter appropriate information. The entered 
attributes (e.g. color, size, style, quantity, payment method 
and so on) are temporarily stored in the memory 82. Once 
50 the appropriate data is entered in this manner, the user 
selects the "PURCHASE NOW" link 124, which stores the 
selected information as data 130 (FIG. 3) (preferably in the 
noQ- volatile memory 86) in the set- top box 28. At a later 
time, the purchase information wiU be collected from the 
set-top box 28 with a polling procedure, whereby each box 
in the cable system 20 is directed in turn to call a poUing 
server 132 via its modem 134 (FIG. 3), typically late at 
night. 

More particularly, in a preferred embodiment of the 
present invention, there is no real-time interaction with a 

60 web server. As a consequence, form submission must be 
emulated. The meta-data for a page image includes all the 
necessary information required to generate a standard URL 
query string. When a form is submitted, data including the 
ACTION URL, the query string, and METHOD are stored 

65 as data 130 (preferably in NVRAM 86) in the set-top-box 28 
as an ASCII string. These data are formatted exactly like a 
standard URL query string. The METHOD, GET or POST 
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is appended to the form query string. In other words, a form 
element named __METHOD is appended to every form 
query string automatically. For instance, "&_METHOD= 
GET". An upload forms server 132 of the Information 
Service removes this sub-string when the form data are 5 
processed. 

When the set-top-box 28 is polled via its modem 134 for 
the return data (typically once per day), the form data for all 
such forms which have been submitted are returned to the 
upload forms server 132 of the Information Service. The lo 
server 132 processes the form data and generat es the appro- 
-priate-HTTP-GET-oTTOSr requests to the specified 
ACTION URL. Of course, user information, including 
name, billing and mailing addresses, and credit card type 
and number, will need to be collected from each user before 15 
a purchase can be made. This information can either be held 

_r^Qtely_b_y„the_polling-server— 132,-or-stored-withiD-the 

set-top box 28 to be sent with each purchase. If this 
information is not available or valid, then the "PURCHASE 
NOW" button will link to an "error" page in the carousel, 20 
which will direct the user to call the service provider. 

No immediate confirmation of the purchase will be avail- 
able. The CGI scripts for Information Service forms cannot 
return HTML documents to subscriber-users since the con- 
tents of the carousel are broadcast and not unicast. However, 25 
the CGI forms script can send Email to the user in response 
to a forms query. To this end, the Email address of a 
particular set-top-box can be returned with the form data by 
using the Magic Element Name _EMAIL in a HIDDEN 
form elements (described below). Thus, an e-mail confir- 30 
mation notice may be sent to the user, as described below 
with reference to the c-mail scenario. 

The focus geometry for form elements is specified in the 
page meta-data, described below. As before, the browser 62 
uses this information to draw focus on the form elements. At 35 
present, it is not possible to specify that a particular form 
element has the default focus for that form. Instead, the first 
form element in the HTML source will be the first element 
that receives focus when the user tabs to the form. It is also 
not presently possible to specify that a particular form 40 
element has the default focus for the page in which that 
element is contained. If, however, the form is the first 
element in the HTML source, then the first element in that 
form will receive the initial focus. 

Note that for high-quality imaging, (relative to the low 45 
quality provided by the OSD 96), the face of a submit button 
(such as the "PURCHASE NOW" link 124) is rendered at 
page conversion time as part of the compressed page image. 
The button borders, however, are rendered at display time 
using the OSD 96 of the set-top-box 28. The page meta-data 50 
includes information that the browser 62 uses to draw button 
focus as well as drawing button borders. 

As a result, when the user selects a submit button, the 
browser 62 directs the OSD 96 to draw the button borders 
such that the button appears to be depressed and released. As ss 
generally shown in FIGS. 5A-5B, when the user selects a 
submit button (step 512, FIG. SAand step 530, FIG. 5B), the 
browser 62 then queues the appropriate form query string 
(step 532) for upload as described above, (or for processing 
by the program guide as described below). If a DESTINA- 60 
TION attribute is specified on the containing form, (as 
detected by step 534), then following the submit command 
the browser 62 will jump to the page corresponding to that 
destination (step 536). 

Similarly, a reset button face (e.g., "RESET" button 126) 65 
is rendered at page conversion time as part of the com- 
pressed page image. Hie button borders are likewise ren- 



dered at display time using the OSD 96 of the set-top-box 28 
so that the button appears to be depressed and released. The 
page meta- data includes information that the browser 62 
uses to draw button focus as well as drawing button borders. 
When the user selects the reset button (step 538), the 
browser 62 appropriately draws the button borders and 
restores the form elements to their default state (step 540). 

Any page that contains a text entry box or password box 
(described below) contains a reset button so that the user can 
clear errors. At present, the text entry and password boxes 
allow entry but do not sup port,any^oth&r-type-of-editiflg. — 

Any submit element, e.g., a "SUBMIT" button or a 
submit image element, is also rendered at page conversion 
time as part of the compressed page image. The page 
meta-data includes information that the Browser 62 uses to 
draw focus on the image. When the user selects the Submit 



lmagertlie^rowser"62 queues the appropriate form query 
string for upload or processing by the guide. If a DESTI- 
NATION attribute is specified on the containing form then 
the Browser 62 will jump to that page. 

Check boxes are also rendered at page conversion time as 
part of the compressed page image. Since a check mark may 
or may not appear based on the user entry, the check mark 
is rendered at display time using the OSD 96 of the set-top- 
box 28. The page meta-data includes information that the 
browser 62 uses to draw box focus as weU as drawing the 
check marks on the box. When the user selects a check box 
(step 542), the browser 62 inverts the state of the box (step 
544) in the memory 82 and correspondingly changes the 
display by either drawing or erasing a checkmark (shown as 
an "X" in box 122 of FIG. 8) on the selected checkbox. 
When the form is submitted, the boxes that are checked 
result in name/value pairs in the form query string. 

Similarly, radio buttons are rendered at page conversion 
time as part of the compressed page image. The user- 
movable check (shown as a darkened circle in box I2O2 of 
FIG. 8), however, is rendered at display time using the OSD 
96 of the set- top-box 28. The page meta-data includes 
information that the browser 62 uses to draw button focus as 
well as drawing check marks on the button. When the user 
selects a radio button (step 546), the browser 62 sets the state 
of that button to selected while de-selecting others with the 
same name. At step 548, the browser 62 also causes the OSD 
to draw a suitable checkmark on the button, and erase the 
checkmarks on any other buttons with the same name. When 
the form is submitted, the button that is checked results in a 
nameA^alue pair in the form query string. 

At present, a Text Entry Box only supports entry and echo 
of the numerals "0" through "9," and only a single font and 
pitch are supported. A Text Entry Box is rendered at page 
conversion time as part of the compressed page image. 
Echoed text is rendered at display time using the OSD 96 of 
the set-top-box 28. The page meta-data includes informarion 
that the browser 62 uses to draw focus as well as information 
for drawing the characters. 

When a text box is selected at step 512 (FIG. 5A) and 550 
(FIG. 5B), the browser 62 draws focus on the text box. If the 
user depresses a number key on the keypad then at step 552 
that number is displayed in the leftmost position of the text 
box and advances the text entry position to the next character 
position. No cursor is presently displayed to indicate the text 
entry position, and the next character is simply the rightmost 
unoccupied character position in the text box. When the user 
depresses another number key on the keypad, that number is 
displayed in the new character position and the text entry 
position is advanced. When the form is submitted a name/ 
value pair is appended to the form query string. 
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Certain rules for text boxes presently apply. If the user the specified page when the user submits the form. This 

attempts to enter more than characters then allowed in the allows the author to specify an HTML page that simulates 

SIZE field of the meta-data (described below), those char- the result of the HTTP GET on normal form submission 

acters are ignored Moreover, for now a text box does not (e.g., through CGI). This tag is unique to the Information 

support any type of editing, and thus ia order to clear errors, 5 se^yipe system 
the user uses a reset button on the form. No default values 

(using the VALUE attribute) may be specified for text boxes. ^^"^ P^S®^ possible to mclude a link that tunes the 

The Password Box is identical in function to the text box set-top box 28 to a video channel rather than a link to another 

except that the characters are not echoed. Instead, an asterisk page. To this end, the Information Service facilitates inter- 

("*") or the like is displayed at step 552 for every character ao action with a programming guide (e.g., PreVue). The exact 

that is entered. behavior of the lin k_dej3Ciids-Qn_the-t\pe-of-videQ-pfogram 

— The-browscr^2-also-supports-the-DISABi:ED attnbute, that is selected. If the link selects a channel with no time (of 

(seldom supported by legal HTML), which, when used in day) associated therewith, or selects a channel with a time 

conjunction with the magic name "_TOTAL" can be used to that indicates a currently available program, the set-top box 

generatearead-onlytextboxwhichdisplaysthetotaloostof 15 immediately tunes to the selected channel. If the associated 

a purchase transaction. For mstance the tag <INPUTTYPE« • *u * *i. * j 

T^vT^MAAjfi: T^oTAT 01-717 c Ml * . time IS m the future, the user is presented-With-a^program- 

T EXTNAM E=__TQlAL SIZE='5>-will-gener^te-a-text-box ^ — . , ^ , , . jj 

— — ; — ....^,1 . , mmg guide pop-Up wmdow and prompted to add the pro- 

5 characters in size in which the following result is dis- , r 4- j r wr^u • 

played: .TOTAL^.QUANTITY* PRICE+_SANDH, S^^^ to a timer for timed viewmg thereof If the program is 

where .QUANTITY is presumably to be entered by the 20 a pay-per-view event, the user ^ prompted to buy the e^^^^^^ 

user in a text box (e.g., the text box 118,) and _PRICE and ^ purchased, the browser 62 either tunes to the channel 

__SANDH are specified using hidden text. Such a read only ^^^^ program to the timer. 

text box 136 is shown in FIG. 8. To accomplish such actions, the Information Service 

Hidden text results only in page meta-data. Nothing is provides access to functions in the programming guide 

rendered either at page conversion time or at display time. 25 through the use of forms. A form that accesses the guide does 

When a form is submitted Hidden Text results in a name/ so by specifying an ACTION URL that is processed by the 

value pair being appended to the form query string. guide, that is, the guide looks like a web-server running a 

Certain state infonmation stored within the set-top-box CGI script. One such guide is accessed using the URL 

may be returned as part of the form query string by u.sing "http:/Avww.prevue.com/cgi/guide". 

"magic element names" for the NAME of the hidden text. Id 30 a* *™ ^u,. iidt .^a 

\r . A/AT rrt- J L J At pagc couversiou time, this URL is recognized, and 

such an event, no VALUE need be specified. * j * r *v - j- * *x. * 1: 

rr. J r o • f * * *• jj * meta-data for the page mdicate that the form query stnng 
The Information Service of the present invention adds two « u l l j . j ^ 1. 
attributes to the standard HTML syntax. More particularly, ^^^^^ submitted to the guide for processing. At page 
a first way in which the Information Service extends the ^P^^^ ^^^^ ^ submitted, the browser 62 
standard HTML hidden text syntax is by adding the attribute 35 submits the form query string to the guide rather than queue 
AUTOSUBMIT to the tag <INPUT TYPE-HIDDEN>. upload. To reduce meta-data size and simplify argu- 
When the user leaves a page with a form containing a hidden ^^^^ processing, the query strmg is preferably collapsed 
text element with the AUTOSUBMIT attribute, the form into a compact binary representation thereof at page con- 
query string is queued for upload just as if the user had version time. This syntax allows page image authors to 
selected a submit button. 40 access guide emulation (e.g., provided by PreVue) at author 
Second, the attribute DESTINATION has been added to time. The following table sets forth the queries that are 
the tag <FORM>. This tag causes the Browser 62 to jump to supported by the guide: 



Function 



Query Syntax 



Description 



REMIND 



RECORD 



EMAIL HELD 
EMAIL QUIT 
EMAIL DATE 



EMAIL FROM 



EMAIL SUBJ 



EMAIL BODY 



Pimction-TUNE 

& Soured l>=program_namc 

&1imc=now 

Pimction-TUNE 

&SourccID=^iogram name 

&'nme=some_futurc time 

F\mcaon=REC 

&SourceII>^rograin name 

&'nmc=5ome_future time 

Fimction=HELO 
PjnctionoQUrr 
[?uncaon=DArE 

& UppeiLeft-xlocatio n+ylocation 

&Lo wcrRight-xlocatio 11+ ylocation 

Function=FROM 

& UpperLeftoxlocatio n+ylocation 

&LowerRight"XlocatioD+ylocation 

FUnction-SUBJ 

& UppciLeft-xloca tic n+ylocation 

&LowerRight-xIocatiou+ylo cation 

FUnction-BODY 

& Upp eiLeftoxlocalion+ylocation 

&Lowe rRiglit«»xloca tio n+ylo ca tion 



Switch to a television program 

Set a lemindtr for a television 
program 

Set a reminder for a television 
program 

Opens EMAIL session 
Qoses EMAIL session 
Display current message 
RFC822 "Date" text at the 
specified screen location. 
Display current message 
RFC822 "From" text at the 
specified screen location. 
Display current message 
RFC822 "Subject'* text at the 
specified screen location. 
Display current message 
RFCS22 message body text at 
the specified screen location. 
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-continued 



Function Oucry Syntax 



Description 



EMAIL ACKS FunctiDn=ACKS 



EMAIL ACKD Rmaion=ACKD 



EMAIL ACKB Function=ACKB 



Save the cuircnt message and 
increment the current message 
uadicatoi. 

Delete the current message 
and increment the current 
message indicator. 
Save the current message and 
decrement the current 
-message-M 



IV. Page Images 15 storage at the server, number of pending transfers, date and 

As described above, the carousel of page images and time the content is to become valid and default actions 

meta-da ta are carried as a sin g le MPEG 2 TtansporLStream, specMed-by-the-cable-operator.-In-any-eventrihe~content is 

and each page image is a single MPEG2 video sequence transferred before the start time. For real-time updates (e.g. 

consisting of a single I-Frame image of the rendered HTML sports, scores or stock informalioD), the same process is 

page. As generally represented in the program map tables followed, but with an immediate start time. The system is 

138i-138„ of FIG. 9, each page image is carried as a single designed to allow for low latency for both the information 

program element (i.e., Service Component) of a program transferring and content gathering stages, 

(i.e., Service), and, (as limited by the DCTIOOO set-top box). As generally represented in the block diagram of FIG. 10, 

each program (Service) ordinarily consists of ten program a conversion process 142 converts the page 140 into an 

elements. As further seen in the program map tables intermediate page format 144, where it is passed to a 

138i-138„ of FIG. 9, nine of the program elements (i.e., a carousel builder 146. One purpose of the intermediate page 

page group) contain page images, and the other program format is to reduce the amount of processing that needs to be 

element contains the meta-data for the nine page images that performed by the processor 74 at the cable end. For example, 

make up the program. The meta-data are carried as the first rather than have the cable end processor dynamically cal- 

program element within a program. culate from an HTML page layout where to jump in 

As also represented in RG, 9, each group of nine image 30 response to a cursor key, the jump is pre-decided and stored 

pages in the carousel 50, which correspond to a distinct in the intermediate page format. 

program, is mapped to a single digital channel. Thus, (as The IPF file includes an image tag, a program information 

described above with reference to FIG. 7), in order to display tag and a meta-data tag as described below. Note that the 

a particular page, the browser 62 tunes to the appropriate values correspond with fields within the meta-data as 

digital channel and selects the appropriate program element 35 described herein. 

(Service Component) for display. The browser 62 also Image Tag 

selects the first (meta-data) program element so that it can <META NAME-PARAKEET_IMAGE CONTENT- 

render focus and execute links as directed by the user. The "Url"> 

transport stream includes the appropriate PSI data to allow where Url represents the URL of the MPEG video file, (e.g., 

the page images to be selected and displayed. 40 www.conteDt.com/PageLM2V). 

According to digital transmission conventions, the pro- Program Information Tag 

gram map table 138i-138„ (i.e.. Service Definition Table) <META NAME=PARAKEET„PROGRAM_INF0 

maintained for each program contains 10 entries, and, CONTENT=" 

including the PID which caries the program map table, thus PROGRAM=Program ELEMENT«Element PACKAGE- 

uses 11 PIDs. A program association table 139 (Service 45 Package 

Association Table) associates programs with program map "> 

PIDs and thus contains as many entries as the number of where PROGRAM=Program specifics the program_ 

carousel pages divided by nine. The maximum number of number or SourcelD of the page. This is only relevant for 

page images that may be carried by a single carousel 50 is quick pages, i.e., a page that is mapped as a channel, (for 

hraited to 6700 pages. Note that if PCRs must be supplied 50 example, channel 100 might be the weather page), 

to ensure that the set-top -box NTSC sub -carrier does not ELEMENT=Element specifies the progranL_element or 

drift, then a single valid PGR stream will be multiplexed ServiceComponentlD of the page (only relevant for quick 

with the carousel data. The program map table for all pages), and PACKAGE«Package specifies the package 

programs references this PID as the PCR_PID. number for premium or tiered services. 

Pages are delivered to the server in a two-stage process. 55 Meta-data Tag 

First, a content provider transfers information (from an <METANAME-PARAKEET_„METADATA CONTENT-" 

external source such as the Internet 48) to the Information _PAGE__META_DATA TYPE=Type AUDIO=.Url 

Service server 46, the information including provider DELAY«Timc 

identification, a root URL of the content, and the date and _ELEMENT_DESCRIPTOR TYPE«Type 

time the content is to become vahd. Any acceptable protocol 60 _LINK„DESCRIPTOR Url 

for this transmission is feasible, including Hypertext Trans- _FOCUS_DESCRIPTOR SHAPE=Shape COUNT- 

fer Protocol (HTTP) or a private message protocol on top of CoordCount UP-UE DOWN-DE 

TCP/IP RIGHT=RE LEFT=LE COORDS=X,Y,X,Y, . . . 

Second, using HTIT, the Information Service server JORM_DESCRIPTOR NAME=Name VALUE=Value 

gathers the content at the specified URL and stores it for 65 COORDS-X1,Y1,X2,Y2 

processing into the carousel 50. The timing of this transfer JORM ^DESCRIPTOR FUNCTION=FuncUon TIME= 

may vary depending on several factors, including available Time COORDS -XI ,Y1,X2,Y2 
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Vac rAGE_META„DArA contains the per-page meta- 
data, wherein TYPEsiype indicates the type of the page 
(e.g. Hold, Reload, Autolink, and so on), AUDIO«Url 
identifies the URL of the background audio file (e.g., 
www.sounds.parakeet.com/classical.ac3), and DELAY= 
Time specifies the delay in seconds for Autolink pages. For 
each element on the page one or more of the following tags 
will be found, and will be grouped together such that the tags 
for a particular clement occur together, (_ELEMENT_ 
DESCRIPTOR, LINK DESCRIPTO R ,_EO.CUS, 



DESCRIPTOR, JORIVLDESCRIPTOR). Note that there 
are two formats for the _FORM_DESCRIPTOR. The 
following describes the information in the tag: 
TYPE-Type— the element type (e.g. LINK, FORM, 15 

1NPUT_SUBMIT, and so on), 
~Url=farelements thatlink^the"URL^f the^estihation page 

(e .g. www.coatentprovider.com/pageN.ipf), 
SHAPE-Shapc— shape of the focus, (e.g., QRCLE, RECT, 

POLYGON), 20 
COUNT=CoordCount — the number of coordinates for 

focus, 

UP«UE — the element to receive focus on up-button press, 
DOWN=DE — the element to receive focus on down-button 

press, 25 
RIGHT-RE — th element to receive focus on right-button 

press, 

LEFT-LE — the element to receive focus on left-button 
press, 

COORDS=X,Y,X,Y, . . . —the Coordinates for focus, 30 
NAME=Name — the NAME attribute of form element 
VALUE= Value— the VALUE attribute of form element 
C00RDS=X1,Y1,X2,Y2— the coordinates of form element 

(e.g., the button comers), 
FUNCTION=Function— the GUIDEFORM function (e.g. 35 

TUNE), 

TIME-Time— the effective time for TUNE or REC 
function, and 

C00RDS-X1,Y1,X2,Y2— the coordinates for text field on 
GUIDEFORMs. 40 
The following shows an example of an IPF file for a 

simple page only containing Unks: 

<META NAME-PARAKEET_ORIGINAL_HTML 
CONTENT^" 

<!--META HTTP-EQUIV="Refresh» C0NTENT="5; 45 
URL=pagel7.htm"- 

> 

<HTML><B0DY SCR0LL=NO BGC0L0R=BLACK 

leftmargin=0 topmargin=0> 
<IMG SRC=Weatherl.jpg BORDER«0 USEMAP= 50 

"#coords"> 
<MAP NAME-"coords"> 

<AREA SHAPE=RECT COORDS="427,36,583,68" 

HREF-"pagel7.htm"> 
<AREA SHAPE=RECT COORDS="502,385,584,445" 55 

HREF-"page0.htm"> 
<AREA SHAPE=RECT COORDS-"425,108,585,14r 

HREF="page5.htm"> 
<AREA SHAPE=defaull HREF="page0.htm"> 
</MAP> 60 
</BODY></HTML> 
"> 

<META NAME=PARAKEET_IMAGE CONTENT= 
"Pagel.M2V"> 

<META NAME-PARAKEET_PROGRAM_INFO 65 

CONTENT="PROGRAM=16129 
ELEMENT-0 PACKAGE-(r'> 



<META NAME=PAR AKEET_METADATA CONTENT^" 
_FAGE_M^TA„UA1A TYPE-HOLD AUDIO-NONE 
DELAY=0 

_ELEMENT_DESCRIPTOR TYPE=UNK 
_LINK_DESCRIPTOR pagelT.ipf 
_F0CUS_DESCRIPTOR SHAPE=RECT C0UNT=2 

UP=2 D0WN=1 RIGHT=1 LEFT=2 
COORDSo237,36,323,68 
_ELEMENT__DESCRIPTOR TYPE=LINK 
_JLINK_DESCRIPTOR pageO.ipf 

_j:aCUS_DBSCRIRTOR-SHARE-REGT-GOUNT-3^ 
UP=0 DOWN-2 RIGHT=2 LEFT=0 
COORDS-279,385,323,445 
_ELEMENT_DESCRIPTOR TYPE=UNK 
__UNK_DESCRIPTOR pageS.ipf 

_F0 CUS„DES CR IPTOR_ SH APE»RECT C0UNT=2 

UP=rDOW^0"RTGHT=0 LEFTol 
COORDSo236,108,324,142 
"> 

To build the carousel 50, the carousel builder 146 gener- 
ally follows the steps of FIG. 11, whereby at step 1100 a 
program element (Service Component) is allocated firom the 
program (Service) which will carry the page and its meta- 
data. Note that there is a one-to-one mapping between 
program elements and pages and a nine-to-one mapping 
between pages and programs. At step 1102, the page image 
is then wrapped with the appropriate Transport Stream 
systems-layer syntax using the appropriate PID from the 
program map table (Service Definition Table). Then, at step 
1104, the page meta-data are wrapped in the appropriate 
private_message_stream syntax and Transport Stream 
syntax, using the appropriate meta-data PID from the Pro- 
gram Map Table. 

At step 1106, the meta-data (described below) for any 
pages that contain links to the (newly provided) page are 
modified to contain the program number and program ele- 
ment for this page. Similarly, at step 1108, the meta-data for 
the newly -provided page is modified to contain the program 
number (SourcelD) and program element (Service 
Component) for pages that are linked to by the page. The 
initial state of the link program number in the page meta- 
data is such that a Null page is indexed. The NuU page 
resides on program number 1, and contains an image indi- 
cating that the page is not available. Lastly, as represented by 
step 1110, when the carousel 50 is ready for transmission, 
the information server 46 periodically lakes each carousel 
image stored in the 50 and injects the image onto the 
transmission medium 24, a process which continues for the 
carousel 50 until page information therein is changed. As a 
result, pages are periodically available at the subscriber end 
as described above. 

The carousel builder 146 maintains a carousel description 
that is modified by page update messages. Each time the 
carousel 50 changes, the carousel builder 146 creates a new 
carousel image (in server memory) from the carousel 
description and the pages (stored on disk). When the new 
carousel image is completed, it replaces the old carousel at 
the beginning of the next cycle. Note that in the case of 
pages tbat change each cycle, i.e., "slide show" pages, a new 
carousel must be built for each cycle. 
V Meta-Data 

In order for the user to interact with the pages, the page 
images have meta-data and PSI data associated therewith in 
the Transport Stream. In general, the carousel page meta- 
data contain the information necessary for the browser 62 to 
render focus on the links on the page corresponding thereto. 
The meta-data also contain information for selecting a new 
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page image when the user selects a link, gather form input 
from a subset of Hypertext Markup Language (HTML) form 
elements and/or post fonn input for deferred processing. 

The meta-data for a page group (of nine pages) are carried 
in a single program element consisting of private„stream„ 
messages. To associate the appropriate me ta -data with its 
corresponding page, the mela-data is fragmented into mul- 
tiple private__stream_jiiessages such that the meta-data for 
a particular page is carried as a unique session. Each 
privatc_jstream_jiiessagc is capable of containing a prede- 
termined number of bytes of meta-data. TTie meta-data for a 
_page_coiisists-of-fouF-t^blesr-identified-heT6Tn~as~the page 
element table, the link table, the focus table, and the form 
table. These tables are described in more detail in the 
followiag sections. 

The following table provides a high-level description of 
the information that is carried in the meta -dataTor-various- 
ITTML constructs: 



The page Meia-data contains all of the meta-data for a 
page, as described iii the following table; 



SynUx 



No. of bits Mnemonic 



PAGE_META_DXCA( ){ 
ID 
Type 
Reserved 
Delay 

Reseived 



15 



LinkOffset 
Focus Offset 
FormOffset 

for (i-0;i<IinkOff6et;i++){ 

LINK_DESCR[PTOR( ) 

} 

-foj-(I-0;i<FocusOffsct;fr+-+){-"*^ — 



15 Uimsbf 
8 Uimsbf 
8 Uimsbf 

16 Uimsbf 
-t6-Uiin?bf- 

16 Uimsbf 
16 Uimsbf 
16 Uimsbf 



HTML "Rg 



Meta-data coiiteiit 



Description 



<AHREF=url> 



<AREA SHAFE=shapc 

COORDS=coords 

HREF=uil> 

<FORM ACnON=url 

DESTINAnON-url> 

<INFUT 

TYPE=SUBMrr> 

<INPUT 

TYPE=IMAGE 

SRC=uil> 

<INPUT 

TYPE=HIDDEN 

AUTOSUBMIT> 

<INPUT 

TYPE-HIDDEN 
NAME=name 
VALUE=va]ue:» 
<INPtJT 

TYPE-HIDDEN 

NAME-magic_name> 

<INPUT 

TYPE-CHECKBOX 
NAME-name 
VALUE-value> 
<INPUT TYPE-RADIO 
NAME- name 
VALUE=valuc> 

<INPUT 

TYPE=TEXT 

NAME=namc 

VALUE=valuc> 

<INPUT 

TYPEoPASSWORD 
NAME=namc> 

<INPUT 

TYPE=TEXT 

NAME-_T0TA1.> 

<INPUT 
TYPEoRESET> 

<META HTIP-EQUIV-. 
REFRESH CONTENTo"delay; 
URl^ujr> 



Focus Specific! 
Page Address 

Focus Specifier 
Page Address 

lYansaction URL 
Page Address 

Focus Specifier 
Location Spcciflei 

Focus Specifier 



Form Element Name 
Form Element \^lue 



Form Element Name 



Focus Specifier 
Location Specifier 
Form Element Name 
Form Element Value 
Focus Specifier 
Location Specifier 
Form Element Name 
Form Element Value 
Focus Specifier 
Text Specifier 
Form Element Name 
Form Element \^lue 
Focus Specifier 
Text Specifier 
Form Element Name 

Location Specifier 
Form Element Name 



Focus Specifier 



Page Address 
Delay 



Describes how to draw focus on the link and the 
program_mmibcr and Program Element that carry 
the destination page 

Describes how to draw focus on the link in a client- 
side image- map and the program_iiumbei and 
Program Element that carry the destination page 
Indicates where the form result should be posted. 
When the form is submitted, the DESnNATION 
page is displayed. 

Describes how to draw focus and borders on the 
SUBMIT button and indicates that form should be 
posted when the button is selected 
Describes how to draw focus on the image and 
indicates that the form should be posted when the 
image is selected. 

Indicates that the form should be submitted 
automatically when the user leaves the page. 

Indicates that the nameA/alue pair should be 
submitted with the form. Nothing is displayed. 



Same as above but the value is retrieved from the 
local user database based on the name. 

Describes how to draw focus and draw check on 
checkbox. Indicates nameA^lue pair to be returned 
if the box is checked. 

Describes how to draw focus and draw check on 
radio button. Indicates name/value pair to be 
returned if the box is chcdccd. 

Describes how to draw focus and draw text on the 
text entry element and the initial value. Only 
numerals arc supported. No edit control, user must 
use ElESET to clear the field. 
Describes how to draw focus and draw text on the 
password eatry element. Only numerals are 
supported. Tliey are echoed as No edit 
control, user must use RESET to clear the field. 
No focus is rendered on this element It is output 
only and numeric only. The value is the product of 
the magic names ^QUANTITY and „PRICE added 
to _SANDH. 

Describes how to draw focus on the RESET button 
and indicates that form elements should be reset 
when the button is selected. 
Causes the browser to jump to the specified URL 
after the specified delay automatically 
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-continued 



Syntax 



FOCUS_DESCRIFTOR( ) 

} 

for (i=0;i<FormOfiFsct;I++){ 

FORM_DESCRrPT0R( ) 
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No. of bits Mn&mDnic 



10 



■~"The-fD fieldisnised'to"tmiquel7"ide^ page, and is~ 
thus used to verify hyperlinks. The Type field contains the 
page type, as set forth in the following table: 



26 



is followed by a reserved field. ALinkOffeet field indicates 
the olJset in bytes, within the link table, of the LINK__ 
DESCRIPTOR for this element. Similarly, a FocusOffset 
field indicates the offset in bytes, within the focus table, of 
the FOCUS_DESCRIPTOR for this element. Likewise, the 
FormOffset field indicates the ofifeet in bytes, within the 
form table, of the FORM_DESCRIPTOR for this element. 
As can be appreciated, the size of an ELEMENT__ 
DESCRIPTOR is fixed regardless of the type of the element. 

The following table shows the identify ing type code and 
the additional information that is required for each type of 
element, denoted by an "X": 





Type 




Type 


code 


Delay EJescription 


Reload 


OxFF 


Page should be displayed and updated 
continuously. 


Hold 


0x00 


z Page should be displayed and not updated 
continuously until the specified delay has 
passed. 


AutoLink 


0x01 


X Page should be displayed and then the link 
specified by the AUTOLINK element should 
be executed after the specified 
delay. 



Element Type 



-T^pe — Foeus- 



-Fbnn— 



code Specifier Specifier Specifier 
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Syntax 



No. of bits Mnemonic 



ELEMENT_DESCRIPTOR( ){ 

Type 

Reserved 

UnkOffset 

FocusOffeel 

FormOBEset 

} 



8 Uimsbf 
8 Uimsbf 
16 Uimsbf 
16 Uimsbf 
16 Uimsbf 
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Referring back to the meta-data table, following the Type 
field and a reserved field, a Delay field is provided which 
contains a delay measured in seconds (for use with the types 30 
Hold and Autolink). A LinkOfiket field indicates the offset of 
the base of the link table from the start of the meta-data. 
Similarly, a FocusOffset field indicates the offset of the base 
of the focus table from the start of the meta-data, and a 
FormOffset field indicates the offset of the base of the fonn 
table from the start of the meta-data. 

A page element table is also provided in the meta-data, 
and comprises a table composed of one or more 
ELEMENT_DESCRIPTORs. There is an ELEMENT_ 
DESCRIPTOR for every element (e.g., link) on the page. 
Each element requires additional information based on what 
type of element it is, and corresponds to some HTML syntax 
in the source. Some simple rules have been established 
regarding the structure of the page element table, including 
the rule that if an "AUTOLINK" element exists, then it is to 
be the first element in the element array. Also, "FORM" 
elements are to be located in the first entries of the page 
element table, after any AUTOLINK element. Form ele- 
ments are to immediately follow the FORM element for the 
enclosing form. Lastly, the first element that can receive 
focus (as specified in the page element table) will receive the 
initial focus when the page is displayed. 

The following table describes the content of an 
ELEMENT_DESCRIPTOR. 

55 
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The "Type" field indicates the type of element, having one 
of the values set forth in the table below. The "Type" field 



FORM 


0x00 




X 


X 


AUTOFORM 


0x04 




X 


X 


GUIDEFORM 


0x08 




X 


X 


INPUr_JMAGE 


OxOC 


X 




X 


INPUT_HIDDEN 


0x10 






X 


iNPur_suBMrr 


0x14 


X 




X 


INPUT_RESET 


0x18 


X 




X 


INPUT_CHECK 


OxlC 


X 




X 


INPUT_JtADIO 


0x20 


X 




X 


INPUT_TEXT 


0x24 


X 




X 


INPlJr_PASSWORD 


0x28 


X 




X 


AUTOLINK 


0x2C 




X 




LINK 


0x30 


X 


X 





To accomplish hyperlinking, the link table contains a 
LINICJDESCRIPTOR for each page element that is capable 
of having a hyperliiik, as set forth in the following table: 



■ Syntax 



No. of bits Mnemonic 



UNK_DESCRIPTOK( ){ 
tD 

ProgramNumbcr 
ProgramElcmcnt 
PackageNumber 
} 



16 Uimsbf 

16 Uimsbf 

8 Uimsbf 

8 Uimsbf 



The ID field of the link table uniquely identifies the 
destination page to which an element is linked, and is used 
to verify hyperlinks. The ProgramNumber field contains the 
prograin_number of the program that carries the destination 
page, and the ProgramElement contains the program ele- 
ment within the program that carries that destination page. 
An eight-bit reserved field is also present thereafter in the 
link table. The PackageNumber field represents the level of 
tiering access, which via an authorization operation, controls 
the level of service to which the subscriber is entitled. Note 
that the size of an LINK_DESCRIPTOR is fixed. 

For handling the focus operation, the focus table contains 
a FOCUS_DESCRIPTOR (list) for each page element that 
can receive focus. The FOCUS_DESCRIPTOR indicates 
how to draw focus on the page element. Focus may be 
indicated with a rectangle, a circle or a polygon as the focus 
ring, ^rhe FOCUS_DESCRIPTOR also indicates to which 
page element the focus should be shifted for each of the 
direction keys, (i.e., the focus chain). Note that some ele- 
ments such as hidden text do not receive focus and are not 
part of the focus descriptor list. The following table 
describes the content of a F0CUS_DESCRIPTOR: 
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The format of the COORD„DESCRIPTOR is described 
in the following tabic: 



Syntax 



No. of bits Mnemonic 



FOCUS_DESCRIPTOR( ){ 

ElcmcntUp 

ElcmcntDown 

ElementRight 

ElemcntLeft 

Shape 
CoordCouttt 

For (i=0;i<CoordCount;i++){ 

COORD_DESCRIFrOR( ) 

} ^ — 

} 



16 Uimsbf 

16 Uimsbf 

16 Uimsbf 

16 Uimsbf 

8 Uimsbf 

8 Uimsbf 



The ElementUp field contains the index within the ele- 
ment table of the element that should next receive focus 



10 



15 



Syntax 


No. of bits MncmoQic 


COORD_DESCSIPTt)R( ){ 




X 


16 Uimsbf 


Y 


16 Uimsbf 


} 







_-when-th<Miser-selects-thc-UPt»uttonrFor cxampleTin'FIG. 6, 
if focus is on the "SPORTS REPORT" link llOj, a logical 
change in focus for the "UP" button would be to the "TO 
NEXT PAGE" link UO^. Thus, the ElementUp field of the 
focus table for the "SPORTS REPORT* element would 
contain the index within the element table of the "TO NEXT 
PAGE" element. However, the ElementUp field of the "TO 
NEXT PAGE" element may be "TO NEXT PAGE," since no 
element is above it, or may instead toggle focus back to any 
of the other elements, depending on the page author's 
preference as influenced by agreed-upon conventions. 

Similarly, the ElementDown field contains the index 
within the element table of the element that should receive 
focus next when the user selects the Down button, the 
ElementRight field contains the index within the element 
table of the element that shoxild next receive focus when the 
user selects the Right button, and the ElementLeft field 
contains the index within the Element Table of the element 
that should receive focus when the user selects the Left 
button. 

The Shape field indicates the shape of the focns ring 
(drawn by the OSD 96) that will indicate focus on the given 
element. A OxFF in this field indicates a polygon, a 0x00 
indicates a rectangle, and a 0x01 indicates a circle. The 
CoordCount field contains the number of coordinates that 
are needed to define the focus shape, i.e., Rectangle-2, 
Circle =2 and Polygon«N. The following table summarizes 
the number and type of coordinates supplied for each type of 
shape: 



20 



25 



The X field contains the X coordinate of a point on the 
OSD 96, wherein the left-most pixel has an X value of zero 
and the right-most pixel has an X value of 351. The Y field 
contains the Y coordinate of a point on the OSD 96 wherein 
the top-most pixel has an Y Lvaiue-oLzero and4he-bottom- 
most pixel has a Y value of 479. 

The form table contains a FORM_DESCRIPTOR for 
each form element. The FORM_DESCRIPTOR contains 
the NAMEA^ALUE pair for <INPUT> tags and the 
ACTION URL for <FORM> tags. Note that the FORH_ 
DESCRIPTOR has a different format for forms that access 
the Programming Guide, described below. The following 
table describes the content of a FORM_DESCRIPTOR: 



Syntax 



No. of bits Mnemonic 



30 FORM__DESCRIFTOR( ){ 

if((ElcmcntTypc == INPUT^SUBMIT) & 
(ElcmcntTVpc == INPUT_RESET) & 
(ElcmcntTVpc INPUT_CHECK) & 
(Elemcnt1\pc == INPUT_RADIO) & 
(Elementrype == INPUT_TEXT) & 
35 (ElementlVpe == INFUT_PASSWORD)) { 
COORD_DESCRIPTORC ) 
COORD_DESCRIPTOR( ) 

} 

if (Element is part of a GUIDEFDRM){ 
Function 
Reserved 

if(Fimction TUNE){ 

SourcelD 

Time 
} else { 

COORD_J)ESCRIPlt)R( ) 

COORD_PESCRIPTOR( ) 

45 y 

} else { 

NameLength 
ValucLength 



8 Uimsbf 
8 Uimsbf 



15 Uimsbf 
32 Uimsbf 



8 Uimsbf 
8 Uimsbf 



Shape Shape 

Name Code CoordCount Description 



Polygon 


OxFF 


N 


There are as many coordinates as there are vertices of 
the polygon. The C0ORD_DESCRIPT0RS are to 
occur in the order that they would be encountered during 
a oontiauous tracing of the polygon edges. 


Rectangle 


0x00 


2 


The first coordinate is the upper left comer of the 
rectangle. The second coordinate is the lower right 
coirier of the rectangle. 


Circle 


0x01 


2 


The first coordinate is the center of the circle. The 
second coordinate is the point on the radius of the circle 
with the minimum X value. 
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-ujaiinuca 



Syntax 



No. of bits Mnemonic 



for (i=0;i<NanicIjcngth;i++){ 
Namcfi] 

} 

for (i=0;\^lue[i];ii-+){ 
Value[i] 

} 



8 Uimsbf 



8 Uimsbf 
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Following a reserved field, the SourcelD field contains a 

unique identifier of a program. The time field contains a 

Time value, wherein a zero indicates that the time should be 

treated as the current time. 
5 

The COORD_DESCRIPTORS for guide form elements 
are used to indicate where text should be drawn. The first 
coordinate specifies the upper left pixel of a region. The 
10 second coordinate specifies the lower right pixel of a region. 
Tbo-C00RD:zrDES€RIPTeRS-aTc-valid-for-the-D7^a^ 



FROM, SUBJ and BODY guide functions. 



The COORD_DESCRIPTORS carry the geometry nec- 
essary to support certain form <INPUT> elements. The 
Jnt_6rpretatiQn_of_lhese_fields-depends-upofl-th6-type^f-the- 
form clement, as set forth in the following table, which 
shows the interpretation of these C0ORD_DESCRIPT0RS 
for each type of form input element: 



15 The NameLength field contains the length of a Name 
string in ASCII characters, wherein a length of zero indicates 



Element Type 



Coord 1 



Coord2 



infut__subm[t 
infut_check: 
infut_radio 
infut_thxt 

lNFUT_PASSWORD 
INFUT_RESET 



Button Upper Left Button Lower Right 
Check Upper Left 
Check C^jper Left 

TextBox Upper Left TfextBox Lower Right 

TextBox Upper l^ft TextBox Lower Right 

Button Upper Left Button Lower Right 



"that thestfing is not present. The'ValueLength field contains 
the length of the Value string in ASCII characters, wherein 
a length of zero indicates that the string is not present. The 
Name[ ] field contains the ASCII Name string, if present. For 
form <INPUT> elements, the Name string contains the 
string specified by the NAME attribute. For the <FORM> 
element, the Name string contains the URL string specified 
by the ACTION attribute. 



The Function field contains the function code for the 
programming guide function referenced by the GUIDE- 
FORM. The following table shows the encoding used for 
each of the guide functions: 



25 



Similarly, the Value[ ] field contains the ASCII Value 
string. For form <INPUT> elements, the Name string con- 
tains the string specified by the VALUE attribute. For the 
30 <FORM> element, the Value string contains the method 
string specified by the METHOD attribute. 

The following table sets forth the use of the fields within 
the FORM_DESCRIPTOR for odier types of form ele- 
ments: 



Element Type 



Coordl 



Coord2 



Name 



Value 



FORM 

AUTOFORM 

INFUT_JMAGE 

INFUT_raDDEN 

INfPUT_SUBMIT 

INPUT_CHECK 

INPUT_RADIO 

INPUT__TEXT 

INPUT_PASSWORD 

INPUT_JIESET 



ButtonUL 

CheckUL 

CheckUL 

TextBoxUL 

TextBoxUL 

ButtonUL 



ButtonLR 



TextBoxLR 
TextBoxLR 
ButtonLR 



Rvalue(ACTION=) 

Rvalue(ACnON=) 

RvalueO^fAMEo) 

Rvaluc(NAME=) 

Rvalue^AMEo) 

Rvalue^AMEo) 

Rvalue(ISrAME=) 

RvalueOvTAME-) 

Rvalue(NAME-) 



Rvalue(METHOD=) 

Rvalue(METHOD=.) 

Rvaluc(VALUE=) 

Rvaluc(VALUEo) 

Rvaluc(VALUE=) 

Rvalue(VALUEo) 

Rvalue(VALUE=) 



Function 


Function Code 


TUNE 


0 


REG 




HELO 


2 


QUIT 


3 


DATE 


4 


FROM 


5 


SUBJ 


6 


BODY 


7 


ACKS 


8 


ACKD 


9 


ACKB 


10 



VI. Page Authoring 

Turning to a consideration of how the page images are 
generated, FIG. 12 shows the general flow of one such image 
55 from authoring to downloading. First, an author creates a 
page using standard HTML content creation tools, such as 
provided in an HTMI^ready authoring program 150, Such 
authoring programs using standard content creation tools are 
well known and will not be described in detail herein. 
60 However, because the pages are to be viewed on a television, 
the author should take care to create an HTML page suitable 
for television viewing. For example, the author should select 
font styles and sizes appropriate for television display, and 
avoid color and luminance transitions which generate dot- 
es crawl. Indeed, the author may wish to view a close appro?d- 
mation of the ultimately resulting page by using a VGA to 
NTSC converter with uaderscan and antiflicker filtering 
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enabled. In any event, as shown in FIG. 12, an HTMLsoiirce desired. Moreover, since the page image is output as a true 

152 including an HTML document and associated image color .BMP file, the author can niake any necessary changes 

files is provlueu. to the image using standard image editing tools. Note that if 

After the author is satisfied with the initial result, the desired, the anti-flicker, cross-luma, and cross-chroma fil- 
author runs a Phase 1 post-processing tool 154, which S tering may be postponed to the next phase (described 

performs a number of operations on the HTML source 152. below). 

Such a tool includes the operations of rendering the page at The order of the <AREA> tags in the <MAP> tag 

a 640 by 480 resolution and vertically scaling the page such determines the focus chain. As a result, it is possible to edit 

that the full 640 by 480 image resides within the SMPTE the Focus Chain for a page at this stage in order to achieve 
safe action area of a 704 by 480 overscanned television lo results that cannot be generated simply in the HTML source 

raster (approximately 640 by 432). The scaled page image is 152. For exam ple, the author may cha n^e_the-focus-cbais — 

bordered by black._ In,addition^the-Feadeccd-pagc-is-verti- "order by changing the order in which these tags occur, since 

cally filtered to reduce interlace flicker, and horizontally the first <AREA> tag defines where focus is initially drawn 

filtered to reduce cross-luma and chross-chroma interference when the page is displayed. 

artifacts, 15 After the author is satisfied with the focus geometry, focus 

In phase one processing, the meta-data that define how chain order and the final page image, a phasei post- 
focus should be drawn on links and_fon n elements are __— pr4accssiRg-tool-158-is-runrThrph~ase2~tonriS8 performs a 

inferred-by-thc-HTMLIayourTfie'focus geometry is speci- number of operations, including coding the page image as a 

fied on a 352 by 480 grid that overlays the 704 by 480 page single MPEG I-Frame, and processing the <MAP> tag to 

image. In other words, only even pixel addresses are allowed generate focus descriptors for each page element. The focus 

"^^i^^^^ the name descriptors for each page element arc combined with the 

of the H-mL pages associated with each link are mferred ^^^^ meta-data for each page element, 

from the HTML source 152, as are meta-data that describe ^^^^^^ ^ 

any forms. The meta-data definmg the focus geometry and ^ • - t_ c u ifj- »*n-A 

liiiuRLsarecncodedusingstandardcHent-sideimagemap ^^"g « °™ber of items encapsulated m a <META> 

tags, i.e., <AREA>. The HREF attribute for entries relating l^S' ^^^J^^^^g *f S^^^ ^^''u' «^g^°^,"°^g^ 

to form element focus will contain the URL specified by the ^1^^' ^^"^ processed page miage and the compressed page 

ACTION attribute in the <FORM> tag. Appended to that image. Also contamed in the file 160 are the meta-data for 

URL will be the form query string fragment defined by that P^S^ ^^i^ meta-data for each page element therein, 

form element. The HREF attribute for hyperlinks will con- After phase2 processing, the page is in the intermediate page 
tain the URL from the corresponding anchor or imagemap. -° format (described above), and the author provides the final 

The output 156 of this first phase includes a tme color file to the carousel building tool 146, such as by running a 

bitmap (.BMP) file containing the processed page image and file transfer program 162 to transfer the file via the Internet 

an HTML file that contains the original HTML source 48 to the server 46 of the Information Service, 

encapsulated in a <META> tag. Also contained are the Note that the phasei and phase2 processes (154 and 158, 

original image files encapsulated in a <META> tag, a respectively) can be run back- to -back without intervention, 

client-side imagemap that is the processed page image, The break exists therebetween to provide authors the ability 

wherein the name of the image file is identical to the name to exercise more control over the process if so desired. Thus, 

of the HTML source file, and a <MAP> tag defining the as described above, between phasei 154 and phase2 158 of 

geometry of focus for all page elements that can receive the tool chain, an author may edit the focus geometry by 
focus including form elements. The HTML file also contains ^° using any number of existing imagemap editing tools, while 

the meta-data for the page encapsulated in a <META> tag, the focus chain may also be edited by editing the FOCUS 

and the meta-data for each page element encapsulated in a meta-data. 

<META> tag. To allow the HTML author to reference user^specific data 

Since all focus geometry is specified using standard stored in the set-top-box 28 and perform other limited 

client-side image map syntax, the author can use standard functions, a set of form element names are defined to have 

imagemap editing tools to change the focus geometry if special meanings, as set forth in the table below: 



Element name Meaning and usage 



Format 



_shipname 

_shipstreet 

_shipcity 

_ship™te 

_SHIPZIP 
_CARDNAME 

_CARDTYPE 
_CARDMONTH 
_CARDYEAR 
_EMAIL 

_TIME 
_QUANTnT 



Default shipping name. May be used for 
tiamactions and bingo card. 



Default cardholder name. May be used for one- 
button purchase. 



_FRICE 



Default Email address for this box. 
Current time. 

Name to use for quantity input on transaction 
form in order to enable _TOTAL. 
Name to use for price hidden text on transaction 
form in order to enable _TOTAL 



Standard RFC822 
address syntax. 
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-continued 


Element name 


Meaning and usage Format 


_SANDH 


Name to use for shipping and handling etc hidden 




text on transaction form if needed for __TXyiAL 


_TOTAL 


Causes the Browser 62 to evaluate the following 




expression that can be placed in a read-only text 




entry element. 




_TOTAL = _QUANnTY " _PRICE + _SANDH 



When included in the body of a form as hidden text, these Lastly, instead of a carousel 50, it is feasible to have the 

elements generate a standard name/value pair in the form server 46 execute a program that selectively injects the 

query string. For example, the tag <1NPUT TYPE= pages into the transport stream. For example, based on 

HIDDEN NAME-"_EMAIL"> wiU generate the following statistical information such as page popularity in conjunc- 

sub-string in the form query stri ng: "&_JMAIL=set_top_ tion _with_the_time^of-dav.-(infonnation-wbich-mavH7e 

-boxz:^iame@customersTtci:conr sampled and polled from tbe set-top box 28), more popular 

Vn. Other pages can be injected more frequently into the stream than 

At least some existing programming guide applications ^h^ maximum latency for a given page 
and cable system infrastructures support one-way e-mail 20 ^an thus be controlled, without effecting the total number of 

broadcasts to all use e^. This funcUon can be extended to ^^^^ ^^^^^^ ^^^^ ^-^ ^ ^^^^^^ ^ increasing 

allow one-way e-mail to a specific subscriber, usmg the ,r iwu rj 

existing (e.g. Pre Vue) e-mail notification and display mecha- ^ ^'f' ' ^'^^^^^<^y ^e carousel at the expense of decreas- 

nism. E-mail data can be sent to a specific set-top box via the "^S/^^ ^^^^^'^^^ P^g^^ ^^^^^^^)- ,^ ^ ^ . , 
out-of-band modulator 60 (FIG. 2) and the out-of-band tuner 25 ^ ^^'^^'^ ^'"""^ foregoing detailed description, 

71 (no. 3), in the same manner that a specific box is enabled ^^^'^ provided an mteraaive entertamment and informa- 

for receiving a pay-per-view movie. Although not direcUy tion system using a cable television set-top box, whercm 

linked to the Information Service architecture, a head-end existing digital set top boxes may be used without need for 

e-mail server is considered a part of the Information Service modification of the hardware therein. The system enables a 

head-end installation, and the e-mail server software is ^^er to hyperlink between pages of information, and faciU- 

supphed by the assignee of the present invention. tates an interactive relationship between transmitted pro- 

The Information Service e-mail chent is implemented gramming and information pages related thereto. The user 

using standard HTML forms. A simple example would be a may submit form information, including forms related to a 

form containing buttons for "Previous", "Next^', and viewed television program. The system provides a simple to 

"Delete" which would submit the appropriate query strings operate, low cost information service, while being flexible 

to the guide in order to have the mail text rendered usmg the and extensible. 

OSD 96 over the page image. The author of the page can while the invention is susceptible to various modifica- 

specify where the "From'' address is rendered and where the ^^^^ ^nd alternative constructions, a certain illustrated 

message text is rendered. The coordinates for these fields are embodiment thereof is shown in the drawings and has been 

referenced to a 352 by 480 OSD gnd, where the original 640 described above in detail. It should be understood, however, 

by 480 page image underlays the center 320 by 432 pixels. 40 ^^^^^ ,^ ^^^^^^^ .^^^^^^^ ^ 

Although at present e-mail is generally read-only, it is ~ , -« . ^ • * - ^ 

, . M • * T- 1 form disclosed, bu on the contrary, the intention is to cover 

understood that two-way e-mail is feasible. For example, „ j u V a • 1 * 

^ , , ^, all modifications, alternative constructions, and equivalents 

outgomg e-mail messages may be written to the memory 82 ^ „. . ■ , r a • ^. 

f ^^ A ' ,u T i-iA /TTTr^ i\ u i fall mg withui thc Spin t and scope of the mvcntiou. 

and polled via the modem 134 (FIG. 3) by an e-mail server what is claimed is* 
or the Hke, or sent directly (or as soon as a telephone line is 45 ^ * . , * • /1 • • 

., . ' A A l An mteractive television system, comprising, 

available) thereto via the modem 134 upon user command. . , , . . ^ . . . . , . ' 

Moreover, a backchannel which sends mformaaon on the * •'"d-end having means for mjeclmg video informaUon 

transmission medium 24 from the various set-top boxes back 1°'° » transmission medium, the video informaUon 

to the head-end 22 may be dedicated, in which event aU data. ynch^Amg a plurahty of page images, the video mfor- 

including form entry data and e-mail data, can be immedi- 50 f^*^''"" f^^" ""fl^^^S meta-data associated with at 

ately transferred without polling the modem 134. However. 1^=^! '^f P'^^^'^ °^ page miages, the rneta-daU 

in order for e-mail to be practical, a more sophisticated ^^^^^ ^"8* ''""S transmitted with 

alphanumeric input device, such as a conventional ^ ^^^^ image, 

QWERTY keyboard ananged for communicating with the means at the sutecribcr end for detectmg a first request to 

set-top box, would likely need to be provided. 55 ^^P^^V P^^^^^^^y of page images; 

It is also feasible to add audio to the carousel 50, whereby means for selecUng and outputting video signals repre- 

audio may be optionally played while the user is in the senting the page image upon detection of the first 

Information Service. In such a system, part of the infonna- request, the page image including at least one active 

tion sent with each transmitted page is the next block (or location having an action corresponding thereto; 
blocks, if multiple, user-selectable audio streams are 60 means at the subscriber end for detecting a second request 

transmitted) of encoded audio data. Depending on the to take the action corresponding to the active location; 

amount of memory in the set-top box, the audio data may be and 

buffered so as to load more than one carousel revolution's means for taking the action upon detection of the second 

worth (e.g. eight seconds) of audio data from a given request, including means for submitting a form, 
carousel 50 into the set-top box 28 for each stream. 65 2. The system of claim 1 wherein the means for taking the 

However, by regularly changing the carousel, the audio may action includes means for reading the me ta -data in the video 

be a real-time broadcast. information. 
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3. The system of claim 2 wherein the tneaDS for taking 
action further includes means for recognizing a link to 
another page and for causing video signals representing said 
page to be output. 

4. The system of claim 2 wherein the means for taking 
action includes means for writing user-data to a memory at 
the subscriber end. 

5, The system of claim 1 wherein the form includes 
purchasing information. 

6, The system of claim 5 further comprising means at the 
subscriber end and the head-end for communicating user- 
data from the memory to the head-end. 



10 



7. T he_sy^tem-Qf-daim-5-wbereiirtfae'mga^s'For talang 
action includes means for changing the output video signal 
to reflect the state of the user-data. 

8. The system of claim 7 wherein the means for changing 
the output vide o signal includes an on-screen display at the 
subscriber end. - — 

-9rTTie system^f claim"! wherein the means for detecting 
the first and second requests include a user-input device 
linked to a set-top box. 

10. The system of claim 1 wherein the second request 
corresponds to a directional command, and the means for 
taking action include means for changing the active location 
in response to the directional command. 

11. The system of claim 1 wherein the video information 
is arranged as a carousel of video images such that the 
images are periodically injected into the transmission 
medium. 

12. The system of claim 11 further comprising means for 
rebuilding the carousel with a change to at least one page 
image in the plurality of page images. 

13. The system of claim 12 wherein the caroiisel is rebuilt 
a plurality of times such that a page image appears to have 
animated motion thereon. 

14. The system of claim 1 wherein the injected video 
information includes electronic mail. 

15. The interactive television system of claim 1, wherein 
the meta-data and corresponding page image are transmitted 
as a single transport stream. 

16. The interactive television system of claim 15, wherein 
the single transport stream comprises an MPEG2 transport 
stream. 

17. In a television-based system having a head-end for 
providing video information to set-top boxes of users, a 
method of enabling users to interact with said video 
information, comprising: 

injecting video information into a transport stream of a 
transmission medium for transmission to the set-top 
boxes, the video information including a plurality of 
page images and meta-data associated with the page 
images; 

detecting at the set-top box a first user request to display 
one of the plurality of page images; 

selecting a page image based on the user request; 

outputting video signals representing the selected page 
image from the set-top box, the meta-data associated 
with the page image identifying at least one active 
location and an action corresponding thereto; 

detecting at the set-top box a second request to take the 
action corresponding to the active location; 

taking the action including writing user-data to a memory 
at the subscriber end; and 

communicating user-data from the memory to the head- 
end. 

18. The method of claim 17 wherein the step of taking 
action includes the steps of recognizing a link to another 
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page in the mela-data and causing video signals representing 
said page to be output. 

19. The method of claim 17 wherein the step of taking 
action includes the step of submitting a form. 

20. The method of claim 17 wherein the step of taking an 
action includes the steps of receiving user-data and changing 
the output video signal to reflect the state of the user-data. 

21. 'fhe method of claim 20 wherein the step of changing 
the output video signal includes the step of controlling an 
on-screen display in the set-top box. 

22. The method of claim 17 wherein the steps of detecting 
the first req uest-and-the-second-r^quests-indude'the^tep of^ 
receiving commands from a user-input device. 

23. The method of claim 17 wherein the step of injecting 
the page images includes the step of periodically repeating 
the injection of page images. 

24. The method of claim 17 wherein the step_of.ceceiving- 
a-sccond request includeslhe step of receiving a directional 
command, and the step of taking action includes the step of 
changing the active location on the page image in response 
to the directional command. 

25. The method of claim 17 wherein the step of injecting 
a pluraUty of page images includes the steps of changing at 
least one page image in the plurality of page images, and 
periodically repeating the injection of page images. 

26. The method of claim 25 wherein a page image is 
changed a plurality of times such that a page image appears 
to have animated motion thereon. 

27. The method of claim 17 wherein the injected video 
information includes electronic mail, and outputting video 
signals representing the selected page image includes out- 
putting electronic mail information. 

28. The method of claim 17, wherein the transport stream 
comprises a single broadcast channel program, and wherein 
at least one of the page images and the meta-data associated 
with the at least one page images is transmitted over the 
single broadcast chaimel. 

29. The method of claim 28, wherein the at least one page 
image is transmitted as a program element of the broadcast 
channel program, and wherein the meta-data associated with 
the at least one page image is transmitted as another program 
element of the same broadcast channel program. 

30. An interactive television system, comprising: 

a head-end havmg means for periodically injecting video 
information into a transmission medium, the video 
information including a plurality of page images, the 
plurality of page images being arranged as a carousel of 
video images; 

means for rebuilding the carousel a plurality of times with 
a change to at least one video image in the plurality of 
page images such that a page image appears to have 
animated motion; 

means at the subscriber end for detecting a first request to 
display one of the plurality of page images; 

means for selecting and outputting video signals repre- 
senting the page image upon detection of the first 
request, the page image including at least one active 
location having a corresponding action; 

means at the subscriber end for detecting a second request 
to take the action corresponding to the active location; 
and 

means for taking the action upon detection of the second 
request. 

31. In a television-based system having a head-end for 
providing video information to set-top boxes, a method of 
enabling users to interact with said video information, 
comprising: 
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injecting a plurality of page images as video information 
into a transmission medium for transmission to the 
set-top boxes, the video information including meta- 
data associated with the page images, wherein injecting 
the plurality of page images includes changing at least 
one page image in the plurality of page images, and 
periodically repeating the injection of page images; 
detecting at the set-top box a first user request to display 

one of the plurality of page images; 
selecting as a selected page image a p age image based on 

the-user -re quest; ~ 

outputting video signals representing the selected page 
image from the set-top box iacluding changing the 
selected page image a plurality of times such that the 
page image appears to have animated motion thereon, 

the-meta-data-assGciated-with the page-image'identi^^ 

ing at least one active location and a corresponding 
action; 

detecting at the set-top box a second request to take the 

action corresponding to the active location; and 
taking the action conesponding to the active location. 
32, In a television-based system having a head-end for 
providing video information to set-top boxes of users, a 
method of enabling users to interact with said video 
information, comprising: 

injecting a plurality of page images as video information 
into a transmission medium for transmission to the 
set- top boxes, the video information including meta- 
data associated with the page images; 
detecting at the set-top box a first user request to display 

one of the plurality of page images; 
selecting a page image based on the user request; 
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outputting video signals representing the selected page 
image from the set-top box, the meta-data associated 
with the page image identifying at least one active 
location and an action corresponding thereto; 

detecting at the set-top box a second request to take the 
action corresponding to the active location; 

taking the action, including submitting a form. 

33. In a television-based system having a head-end for 
providing video information to set- top boxes of users, a 
method of en abliPE-Users-to-interact— ^h-said-video- 
information, comprising: 

injecting a plurality of page images as video information 
into a transmission medium for transmission to the 
set-top boxes, the video information including meta- 
data associated with the pjgejmages; 
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detecting at the set-top box a first user request to display 
one of the plurality of page images; 

selecting a page image based on the user request; 

outputting video signals representing the selected page 
image from the set-top box, the meta-data associated 
with the page image identifying at least one active 
location and an action corresponding thereto; 

detecting at the set-top box a second request to take the 
action corresponding to the active location; and 

taking the action including receiving user-data and chang- 
ing the output video signal to reflect the state of the 
user-data. 

34. The method of claim 33 wherein changing the output 
video signal includes controlling an on-screen display in the 
set-top box. 
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